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La presente invention concerne de maniere generate un procede de transmission 
numerique de type a codage correct eur d'erreurs, notamrnent pour un systeme de 
transmission numerique sur canal a perturbation importante. Plus precisement, elle 
concerne une amelioration d'un procede de transmission numerique, de type a codage 
5 correcteur d'erreurs utilisant des schemas de codage de type codes convolutifs et 
turbo-codes a concatenation parallele, permettant une adaptation aux conditions de 
transmission. 

Un systeme de transmission numerique vehicule de l'information en utilisant un 
support physique comme le cable, la fibre optique ou la propagation sur un canal 

10 radioelectrique satellitaire ou non. On designera un tel support physique par le terme 
canal. Generalement, un tel systeme comprend notamrnent, au niveau de remission, 
un dispositif codeur de canal et, au niveau de la reception, un dispositif decodeur. 

Le dispositif codeur de canal a une fonction dite de codage correcteur d'erreurs. 
La fonction de codage correcteur d'erreurs consiste a generer, pour une information 

15 utile, une information redondante, qui, lors du decodage au niveau de la destination, 
va permettre de reconstituer reformation utile a partir de l'information arrivant a 
destination entachee par les perturbations intervenant sur le canal, notamrnent de type 
bruit, attenuations et interferences. Un procede de transmission numerique utilisant un 
tel codage canal associe a un decodage correspondant de destination est appele 

20 procede de transmission de type a codage correcteur d'erreurs. 

La qualite d'un systeme de transmission numerique est evaluee, en general, en 
calculant la probability d'erreur par bit transmis. Cette derniere est notamrnent 
fonction du rapport signal sur bruit de la liaison. Le codage correcteur d'erreur, 
associe au decodage correspondant, vise a ameliorer la qualite de la transmission 

25 grace a la redondance introduite dans le signal. Des informations redondantes ayant 
ete introduites par le dispositif codeur, le dispositif decodeur va utiliser les 
informations redondantes re?ues et sa connaissance de la loi de codage pour corriger 
les erreurs eventuelles. Autrement dit, au niveau de la destination, a partir de 
l'information re$ue endommagee par le canal, est reconstitute l'information utile 

30 correspondante. Par exemple, du fait de la redondance, seules certaines sequences 
d'information codee, conformes a la loi de codage, sont possibles. Si des sequences 
d'information re9ue a decoder sont differentes de ces sequences possibles, c'est 
qu'elles correspondent a de l'information deterioree par le canal. Dans le cas d'un 
decodage a maximum de vraisemblance, le procede de decodage va reconstituer 
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Pinformation utile en determinant, a partir de la sequence d'information regue et en 
considerant les differentes sequences permises, la sequence d'information utile la plus 
vraisemblable. 

Plus la capacite de discrimination entre les sequences que permet l'ensemble des 
5 operations de codage et decodage est importante, plus la capacite de correction 
d'erreurs est importante. Une consequence importante de la redondance introduite par 
le codage est Faccroissement du debit numerique. Un parametre important du codeur 
est done son rendement qui est egal au nombre de bits d'information par bit transmis. 
En general plus le rendement est faible, plus le code est robuste. 

10 La performance d'une transmission a codage correcteur d'erreurs se mesure 

generalement en terme de taux d'erreurs binaires ou paquets pour un rapport Et/N 0 
donne, ou E b est Fenergie par bit d'information et N G est la densite spectrale de 
puissance du bruit. On qualifie de plus ou moins performant un code selon que son 
emploi permet un taux d'erreurs plus ou moins faible pour un rapport Et/N 0 donne et 

15 pour une complexity de decodage donnee. 

II est possible d'ameliorer la performance en utilisant un code de plus faible 
rendement. Cependant, cela se fait au detriment de Fefficacite spectrale de la 
transmission. Generalement, le rendement utilise est le rendement permettant de 
garantir un taux d'erreur predetermine, ce rendement pouvant eventuellement evoluer 

20 suivant les conditions de transmission. 

Des codes correct eurs d'erreurs connus sont les codes en bloc. Le codage en 
bloc consiste a associer a chaque bloc de k bits d'information un bloc de n bits (n>k) 
contenant done (n-k) bits de redondance. Le bloc de n bits est obtenu en multipliant le 
bloc de k bits utile par une matrice a k lignes et n colonnes appelee matrice generatrice 

25 du code. Lorsque, par permutation, la matrice generatrice est ecrite sous une forme 
telle qu'elle fait apparaitre la matrice identite, de sorte que, dans le bloc de n bits, les k 
bits d'information et les n-k bits de redondance sont separes, le code est dit 
systematique. Le rendement du code est egal a k/n. Le dispositif decodeur detecte les 
erreurs et les corrige par Fintermediaire de la distance de Hamming minimale. De tels 

30 codes detecteurs d'erreurs bien connus dans la technique sont par exemple les codes 
de Hamming, les codes BCH et les codes de Reed-Solomon. 

Est egalement bien connu le fait d'effectuer un codage correcteur d'erreurs a 
Faide d'un ou plusieurs codeurs convolutifs. Leur principe de fonctionnement consiste 
a coder un bloc de k elements binaires presents a 1 'entree du codeur en un bloc de n 
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elements binaires en tenant compte egalement de m blocs precedents le bloc present 
en entree, a l'aide d'un dispositif a registre. La sortie du codeur convolutif est 
constitute de n elements binaires codes generes par le produit de convolution des k 
elements binaires presents a Fentree avec la reponse du codeur definie par n 
5 polynomes generateurs. Le nombre n de polynomes generateurs du codeur est appele 
dimension du codeur. Le rendement du code est egal a k/n. Le dispositif decodeur 
reconstruit les donnees d'origine par exemple a l'aide d'un decodage de type 
sequentiel, un decodage suivant le symbole le plus vraisemblable, ou un decodage 
suivant la sequence la plus vraisemblable, ainsi que decrit, par exemple, dans le 

10 document « Digital Communications », par J.G. Proakis, paru en 1995 aux editions 
MacGraw-Hill. Par exemple, 1'algorithme de Viterbi assure un decodage optimal 
suivant la sequence la plus vraisemblable. 

Selon une variante de ce type de codes, le codage ne se fait pas en prenant 
directement en compte une serie de m informations utiles precedant reformation a 

15 coder, mais en utilisant une serie de m informations auxiliaires, memorisees dans un 
dispositif de type registre a decalage obtenues chacune par combinaison mathematique 
d'une information utile et de m informations auxiliaires calculees precedemment. Un 
tel code convolutif est dit recursif Lorsque, en outre, 1' information utile ressort telle 
quelle parmi les n sorties du codeur au cote de (n-1) informations codees ou 

20 informations redondantes, le code resultant est appele code convolutif recursif 
systematique, ou code RSC 

Est egalement connu le fait d'associer differents codeurs afin d 'augment er la 
performance du codage. Par exemple, les donnees codees par un premier codeur 
peuvent alimenter un second codeur. Le decodage se fait symetriquement, en 

25 commen9ant par le second code. 

Un type performant d 'association de codeurs a ete propose, ainsi que decrit 
notamment dans le document « Near Shannon Limit Error - Correcting Coding and 
Decoding : Turbo-codes », par C. Berrou, A. Glavieux, P. Thitimajshima, paru dans 
ICC-1993, Conference Proceedings aux pages 1064-1070. Ce type dissociation de 

30 codeurs a donne naissance a une famille de schemas de codage connue dans la 
technique sous le nom de turbo-codes. L'on designera par turbo-codes les codes 
correcteurs d'erreurs bases sur Fassociation, appelee concatenation, de plusieurs codes 
simples, appeles codes elementaires, avec intervention d'operations de permutation, 
appelees entrelacements qui modifient l'ordre de prise en compte des donnees par 
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chacun des codes simples. Par codes elementaires, on entend des codes introduisant 
une redondance, du type decrit plus haut. II peut s'agir, par exemple, de codes 
convolutifs recursifs systematiques pour les turbo-codes convolutifs, des codes en 
bloc de Hamming ou BCH pour les turbo-codes en bloc. Differents types de 
5 concatenation peuvent etre envisages. Dans la concatenation parallele, la meme 
information est codee par chaque codeur separement apres avoir ete entrelacee. Dans 
la concatenation serie, la sortie de chaque codeur est codee par le codeur suivant apres 
avoir ete entrelacee. On appelle dimension du turbo-code le nombre de codeurs 
elementaires utilises pour mettre en oeuvre ce turbo-code. Un schema de turbo-codage 

10 bien connu consiste en une concatenation parallele de codes elementaires de type 
Code Convolutif Recursif Systematique (RSC). On designe ce turbo-code par le terme 
PCCC. Des exemples de turbo-codes a concatenation serie sont les SCCC qui utilisent 
des codes elementaires de type codes convolutifs et les turbo-codes en bloc qui 
utilisent des codes elementaires de type codes en bloc. 

15 Une information codee par un turbo-code peut etre decodee par un procede 

iteratif appele turbo-decodage. Sont associes plusieurs decodeurs elementaires a 
entrees et sorties ponderees correspondant chacun a un codeur elementaire du 
dispositif de codage. Les entrees et sorties ponderees se font en termes de probabilites, 
de rapports de vraisemblance, ou de logarithmes de rapports de vraisemblance. Des 

20 entrelaceurs et desentrelaceurs permettent a chaque decodeur de prendre en compte 
une information qui se presente dans le meme ordre que celle en sortie et en entree du 
codeur correspondant. Chaque decodeur elementaire utilise la partie de Pinformation 
re<?ue associee au codeur correspondant ainsi qu'une estimation d'une partie ou de 
toute cette information obtenue par un ou plusieurs decodeurs elementaires precedents 

25 pour generer une estimation de fiabilite accrue de cette meme information. 
L'information supplemental generee par un decodeur elementaire est appelee 
information extrinseque .Elle est utilisee par un ou plusieurs decodeurs elementaires 
suivants apres entrelacement ou desentrelacement adapte. L'echange d'information 
extrinseque se fait entre decodeurs elementaires au sein d'une meme etape, et de cette 

30 etape vers Petape suivante. Chaque nouvelle etape accroit done la fiabilite de 
Pinformation generee en sortie. Les decodeurs elementaires utilisent par exemple les 
algorithmes MAP, LogMAP, MaxLogMAP, SOVA, Chase, qui sont decrit s ? par 
exemple, dans les articles « Optimal and sub-optimal maximum a posteriori 
algorithms suitable for turbo decoding » de P. Robertson, P. Hoeher, E. Villebrun, 
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paru dans European Trans, on Telecommun., vol. 8, mars-avril 1997, aux pages 119- 
125 et «A very low complexity block turbo decoder for product codes » de R. 
Pyndiah, P. Combelles, P. Adde, paru dans Proa, IEEE Globecom 1996, aux pages 
101-105. Un seuillage est applique sur 1'information en sortie de la derniere etape de 
5 decodage pour generer 1'information decodee. 

Est egalement connu le fait que le rendement d'un code peut etre augmente par 
une operation de poinsonnage qui consiste a ne pas transmettre certains bits d'une 
sequence d'information, ainsi qu'il est decrit, par exemple, dans Tarticle « Rate- 
Compatible Punctured Convolutional (RCPC) codes and their application », par J. 

10 Hagenauer, paru dans IEEE Trans., Vol COM-36 4, 1988, aux pages 389-400 ou dans 
Particle « New Rate Compatible Punctured Convolutional Codes for Viterbi 
decoding », par L.H.C. Lee, paru dans IEEE Trans., Vol. COM-42.2, 1994, aux pages 
3073-3079. Ces bits non transmis sont en general des bits d'information redondante. 
Cette operation de poin^onnage intervient au niveau de 1'emission, apres Toperation 

15 de codage. Au niveau de la destination, une operation reciproque de depoingonnage 
est effectuee avant 1 'operation de decodage. Les operations de poin9onnage et de 
depoin^onnage sont definies par une meme matrice ou schema de poin?onnage. Le 
poingonnage de bits d'information redondante diminue la capacite de correction du 
code et augmente son rendement. 

20 Les codes correcteurs d'erreurs selon l'etat de la technique decrit plus haut, et 

notamment les codes correcteurs d'erreurs de la famille des turbo-codes, permettent 
d'obtenir une correction d'erreurs tres performante tout en conservant des rendements 
suffisamment importants et en permettant des operations de decodage a faible 
complexite au regard de la complexite du code. 

25 Cependant, Ton sait que les performances d'une transmission utilisant un code 

correcteur d'erreurs varient selon les conditions de transmission. On entend par 
conditions de transmission les parametres influant sur les performances de la 
transmission comme notamment le rapport signal sur bruit, mais egalement le taux 
d'erreurs binaires ou paquets, le rapport signal sur interference plus bruit, le nombre 

30 d'utilisateurs actifs d'un systeme de telecommunications, la qualite de service requise 
par le systeme de transmission, la vitesse de deplacement de Futilisateur du systeme 
de transmission ou tout autre parametre. 

Dans Tetat de la technique, Tadaptation aux conditions de transmission se fait 
en diminuant ou augmentant le rendement afin de rendre le code plus ou moins 




robuste suivant que le canal est plus ou moins severe. Pour ne pas avoir a modifier la 
structure du codeur, un poin?onnage est realise. A chaque rendement correspond un 
unique schema de poinfonnage. 

Cependant, les differents codes presentent des performances inhomogene, 
5 lorsqu'on les compare a rendement egal, en fonction des conditions de transmission. 
Ainsi, par exemple, un PCCC a deux dimensions presente des performances 
excellentes a bas rapport signal/bruit, le taux d'erreur pouvant alors etre inferieur, a 
rendement identique, a celui engendre par l'utilisation d'un turbo-codeur de 
dimension superieure. Plus generalement, Ton a mis en evidence que, lorsque Ton 

10 utilise un turbo-code convolutif, les courbes de taux d'erreurs binaires en fonction du 
rapport signal/bruit, si elles decroissent tres rapidement au dela d'un point 
caracteristique que Ton designera par le terme point d'avalanche, restent, en de?a de 
ce point, dans des zones de performances inferieures a celles correspondant a des 
codes convolutifs equivalents, c'est-a-dire de meme rendement. 

15 Dans le cadre de la presente invention, Ton a de maniere systematique compare 

les performances de differents codes convolutifs et turbo-codes a rendement constant. 
La Fig. 8 presente un exemple de cette etude sous forme de courbes de performance 
donnant le taux d'erreurs binaires en fonction du rapport signal sur bruit. La courbe de 
performance 20 est caracteristique de Futilisation d'un code convolutif, tandis que les 

20 courbes de performances 21 et 22 sont caracteristiques de l'utilisation de turbo-codes 
convolutifs de dimensions respectives 2 et 3 qui utilisent comme codes elementaires le 
meme code convolutif que celui de la courbe 20. Des schemas de poinfonnage 
differents ont ete appliques pour ces trois codes de maniere a ce que leurs rendements 
soient egaux. L'on a ainsi mis en evidence que, a rendement de codage donne, plus la 

25 dimension des turbo-codes est importante, plus il faut atteindre un rapport signal sur 
bruit eleve pour atteindre l'effet d'avalanche qui suit le point d'avalanche. En de9a ? 
leurs performances sont inferieures a celles d'un turbo-code de dimension inferieure, 
au dela, elles deviennent rapidement superieures. Ainsi, dans la Fig. 8, le point 
d'avalanche 23 propre au turbo-code de dimension 3 correspond a un rapport 

30 signal/bruit superieur a celui du point d'avalanche 24 propre au turbo-code de 
dimension 2. En de$a d'un point d'intersection 26 se trouvant legerement apres le 
point d'avalanche 23, le turbo-code de dimension 3 est moins performant que le turbo- 
code de dimension 2. Au dela, il est plus performant. En de?a d'un point 
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d' intersection 25, le code convolutif est plus performant que le turbo-code de 
dimension 2. Au dela, il est moins performant. 

De maniere encore plus generate, Pon a mis en evidence le fait que, pour tous 
les codes a n dimensions, tels les codes convolutifs, ou la dimension n est egale au 
5 nombre de polynomes generateurs, et les turbo-codes, ou la dimension n est egale au 
nombre de codeurs elementaires, dont le rendement sans poin?onnage est de Rm, il 
existe, pour un rendement donne Rc > Rm, une repartition optimale de la redondance 
pour des conditions de transmission donnees. 

Un objet de la presente invention est done d'adapter un procede de transmission 

10 de type a codage correcteur d'erreurs en fonction des conditions de transmission en 
modifiant la repartition de l'information redondante a rendement constant. 

A cet effet, elle propose un procede de transmission numerique de type a codage 
correcteur d'erreurs, comprenant, avant une etape de transmission sur un canal, une 
procedure de codage, appliquant un schema de codage donne pour generer, a partir 

15 d'une information utile, une information codee avec une certaine redondance, et 
comprenant au moins une etape de poingonnage appliquant un schema de 
poin^onnage donne, et, apres ladite etape de transmission sur ledit canal, une 
procedure de decodage, appliquant un schema de decodage donne, pour obtenir, a 
partir d'une information a decoder, une estimation de ladite information utile en 

20 corrigeant des erreurs de transmission a Faide de ladite certaine redondance, et 
comprenant au moins une etape de depoin?onnage appliquant un schema de 
depoinfonnage donne, ledit procede de transmission etant caracterise en ce qu'il 
comprend en outre une etape d'analyse des conditions de transmission pour 
determiner au moins un parametre caracteristique des conditions de transmission, une 

25 etape de selection de schema de poin^onnage pour selectionner en fonction dudit au 
moins un parametre un schema de poin?onnage de performance optimale parrni une 
pluralite de schemas de poin$onnage predetermines, une etape de selection de schema 
de depoin^onnage pour selectionner en fonction dudit au moins un parametre un 
schema de depoin9onnage correspondant audit schema de poin<?onnage de 

30 performance optimale parmi une pluralite de schemas de depoin?onnage 
predetermines, le rendement global de ladite procedure de codage associee a ladite au 
moins une etape de poin9onnage etant un rendement constant. 

Ainsi, en fixant un rendement cible Rc superieur au rendement du schema de 
codage initial Rm, la repartition du poin9onnage est ajustee dynamiquement au cours 
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du temps suivant les conditions de transmission afin de garantir les meilleures 
performances. Ainsi qu'il a ete dit precedemment, le ou les parametres 
caracteristiques des conditions de transmission peuvent etre le taux d'erreurs binaires, 
le taux d'erreurs paquets, le rapport signal/bruit, le rapport signal sur interference plus 
bruit, le nombre d'utilisateurs actifs d'un systeme de telecommunication, la quaiite de 
service requise par le systeme de transmission, la vitesse de deplacement de 
Futilisateur du systeme de transmission ou tout autre parametre susceptible d'influer 
sur les performances du systeme de transmission. Ce ou ces parametres peuvent etre 
directement evalues au niveau de remission, par exemple, a partir de mesures faites 
sur les signaux transmis. lis peuvent aussi etre fournis par un signal de controle 
externe. La pluralite de schemas de poingonnage est predeterminee en fonction d'une 
etude prealable des performances du codage en fonction des conditions de 
transmission permettant de determiner, pour chaque condition de transmission, le 
schema de poingonnage conduisant aux meilleures performances. Notamment, deux 
schemas de poingonnage peuvent se distinguer par le fait que les informations codees 
elementaires d'une ou plusieurs etapes de codage elementaire sont integralement 
poingonnees en appliquant Tun alors qu'elles ne le sont pas en appliquant F autre. De 
la sorte, si Ton prend par exemple le cas des turbo-codes, le changement de schema de 
poingonnage peut etre equivalent a un changement de dimension du turbo-code. Par 
exemple, si Ton se refere aux courbes de performances de la Fig. 8, Ton peut, sur la 
base d'un turbo-code de dimension 3, predefinir trois schemas de poingonnage dont 
les combinaisons respectives avec le schema de codage permettent d'obtenir trois 
equivalences de turbo-codage de dimensions respectivement 1 , 2 et 3 ayant le meme 
rendement. Le turbo-code de dimension 1 correspond a un code convolutif En 
fonctionnement, Ton selectionne le schema de poingonnage tel que Foperation 
equivalente de Foperation de codage et de Foperation de poingonnage est un codage 
convolutif lorsque le rapport signal sur bruit est inferieur au point d' intersection 25 
entre la courbe 20 et la courbe 21, Fon selectionne le schema de poingonnage tel que 
cette operation equivalente est un turbo-codage de dimension 2 lorsque ce rapport 
signal sur bruit est compris entre ce point d'intersection 25 et le point d' intersection 
26 entre la courbe 21 et la courbe 22, et Fon selectionne le reste du temps le schema 
de poingonnage n'entralnant aucun poingonnage integral. L'on dispose ainsi d'un 
codage a rendement constant a courbe de performance optimale representee en traits 




interrompus sur la Fig. 9. Les schemas de poin9onnage correspondant aux differentes 
conditions de transmission peuvent etre memorises dans une table de correspondance. 

Selon un autre aspect de la presente invention, ladite procedure de codage 
comprenant une pluralite d'etapes de codage elementaire, associeesen parallele, 
5 chacune desdites etapes de codage elementaire generant une information codee 
elementaire, il comprend egalement une etape d'adaptation de schema de codage qui 
verifie si ledit schema de poinfonnage seiectionne par ladite etape de selection de 
schema de poin<?onnage conduit au poinsonnage integral de F information codee 
elementaire d'une desdites etapes de codage elementaire et qui, le cas echeant, 

10 modifie ledit schema de codage de maniere a ne plus avoir a utiliser ladite au moins 
une desdites etapes de codage elementaire. 

Selon un autre aspect de la presente invention, ladite procedure de codage 
applique un schema de codage de type codage convolutif, lesdites etapes de codage 
elementaire etant associees en parallele et generant chacune une information codee 

15 elementaire issue du produit de convolution d'une sequence constitute par ladite 
information utile et par un certain nombre d'informations auxiliaires, pouvant 
correspondre a des informations utiles precedentes, avec une reponse definie par un 
polyndme generateur. 

Selon un autre aspect de la presente invention, ladite procedure de codage 

20 applique un schema de codage de type turbo-codage, lesdites etapes de codage 
elementaire etant concatenees en parallele, en association avec des etapes 
d'entrelacement adaptees et une etape de poin?onnage intervenant apres une etape de 
multiplexage associant les informations codees elementaires desdites etapes de codage 
elementaire. 

25 Selon un autre aspect de la presente invention, ladite procedure de decodage 

comprenant une pluralite d'etapes de decodage elementaire correspondant 
respectivement auxdites etapes de codage elementaire, chacune desdites etapes de 
decodage elementaire traitant une information a decoder correspondant a ladite 
information codee elementaire de F etape de codage elementaire correspondante, il 

30 comprend egalement une etape d'adaptation de schema de decodage qui verifie si ledit 
schema de depoinfonnage seiectionne par ladite etape de selection de schema de 
depoin9onnage indique qu'au moins une desdites etapes de decodage elementaire 
correspond a une etape de codage elementaire dont F information codee elementaire 
est integralement poin?onnee et qui, le cas echeant, modifie ledit schema de decodage 




de maniere a ne plus avoir a utiliser ladite au moins une desdites etapes de decodage 
elementaire. 

Cette etape d'adaptation de schema de decodage ainsi definie peut convenir a un 
turbo-code parallele. 

5 Selon un autre aspect de la presente invention, ladite procedure de decodage 

reconstituant Finformation utile a partir de n informations a decoder correspondant a n 
informations codees representatives de Finformation utile issues desdites etapes de 
codage elementaire, il comprend egalement une etape d'adaptation de schema de 
decodage qui verifie si ledit schema de depoin?onnage select ionne par ladite etape de 

10 selection de schema de depoingonnage indique qu'au moins une desdites informations 
codees a ete integralement poin?onnee et qui, le cas echeant, modifie ledit schema de 
decodage de maniere a ne plus tenir compte de Finformation a decoder correspondant 
a ladite au moins une desdites informations codees. 

Cette etape d'adaptation de schema de decodage ainsi definie est 

1 5 particulierement adaptee pour les codes convolutifs. 

Les caracteristiques de 1'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description suivante d'un exemple de 
realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels : 

20 la Fig. 1 est un organigramme illustrant le principe de base d'une etape de 

selection de schema de poin?onnage d'un procede de transmission selon la presente 
invention ; 

la Fig. 2 est un organigramme illustrant le principe de base d'une etape 
d'adaptation de schema de codage d'un procede de transmission selon la presente 
25 invention ; 

la Fig. 3 est un organigramme illustrant le principe de base d'une etape de 
selection de schema de depoin?onnage d'un procede de transmission selon la presente 
invention ; 

la Fig. 4 est un organigramme illustrant le principe de base d'une etape 
30 d'adaptation de schema de decodage d'un procede de transmission selon la presente 
invention ; 

la Fig. 5 est un schema illustrant un codeur convolutif a trois dimensions ; 
la Fig. 6 est un schema illustrant un turbo-codeur parallele a n dimensions ; 
la Fig. 7 est un schema illustrant un PCCC a deux dimensions ; 
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la Fig. 8 est un graphe montrant des courbes de performances de turbo codes a 
differentes dimensions ; et 

la Fig. 9 est un graphe montrant une courbe de performance optimale d'un 
turbo-code a trois dimensions auquel s'applique un poin^onnage dynamique selon la 
5 presente invention. 

Globalement, dans un precede de transmission numerique de type a codage 
correcteur d'erreurs, la presente invention permet, en maintenant constant le 
rendement global, e'est-a-dire le rendement tenant compte de Poperation de 
poingonnage, egal a un rendement cible Rc predetermine superieur au rendement Rm 

10 du codage, de selectionner en fonction des conditions de transmission un schema de 
poin9onnage parmi des schemas de poin?onnage predetermines, de telle sorte que les 
performances du procede de transmission numerique a codage correcteur d'erreurs 
soient optimales pour ces conditions de transmission. 

Les modes de realisation de la presente invention decrits s'appliquent a un 

15 procede de transmission de type a codage correcteur d'erreurs dans lequel, au niveau 
de remission, une procedure de codage comprend n etapes de codage elementaire 
generant chacune une information codee elementaire. II peut s'agir notamment d'un 
procede de turbo-codage a concatenation parallele. II peut s'agir egalement d'un code 
convolutif, les n etapes de codage elementaires etant alors definies par les n 

20 polynomes generateurs du code convolutif Au niveau de la destination, une procedure 
de decodage reconstitue 1' information a Paide de n etapes de decodage elementaire 
correspondant aux n etapes de codage elementaire ou bien de n informations a decoder 
correspondant aux informations codees par les n etapes de codage elementaire dans le 
cas du code convolutif. Plus precisement, dans ce dernier cas, les n informations a 

25 decoder correspondent aux n informations codees poin^onnees, transmises sur le canal 
et depoinfonnees. 

La Fig. 1 presente un traitement de selection de schema de poin9onnage et de 
codage selon la presente invention. Un bloc de decision 1 determine si les conditions 
de transmission sont ou non modifiees. II se base pour cela sur un traitement parallele 
30 (non represente) d'observation des conditions de transmission qui analyse en 
permanence les conditions de transmission. Ce traitement se fonde, par exemple sur 
un parametre tel que le rapport signal sur bruit qu'il mesure en permanence. Lorsque 
ce parametre passe d'un etat a un autre, le bloc de decision 1 fait passer le traitement a 
une etape 2. Dans l'etape 2, un schema de poin^onnage est selectionne en fonction du 
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ou des parametres mesures par le traitement d 'observation des conditions de 
transmission. La selection est effectuee parmi une pluralite de schemas de 
poingonnage predetermines pour le rendement cible Rc. Ces schemas sont, par 
exemple, memorises dans une table de correspondance. Chacun de ces schemas de 
5 poinfonnage correspond, pour une condition de transmission donnee, a un schema de 
poin9onnage optimum, c'est-a-dire celui dont Fassociation avec le schema de codage 
conduit aux meilleures performances de transmission. Ces performances sont 
mesurees, par exemple en terme de taux d'erreurs binaires. De la sorte, pour chaque 
condition de transmission donnee, Petape 2 selectionne le schema de poin?onnage 

10 optimum, sans modification du rendement cible Rc. 

Une etape 3, prealable a F application du schema de poin?onnage determine par 
Petape 2, va verifier si Papplication de ce schema de poingonnage conduit au 
poinfonnage total d'information codee elementaire d'une ou plusieurs etapes de 
codage elementaire et modifier le schema de codage en consequence. 

15 Une etape 4, enfin, va appliquer le nouveau schema de codage et le nouveau 

schema de poin9onnage determines par les etapes precedentes. 

Le traitement retourne ensuite au bloc de decision 1 et y reste tant qu'il n'y a pas 
de nouvelle modification des conditions de transmission. 

La Fig. 2 decrit de maniere plus precise le traitement effectue a Petape 3. 

20 Au niveau d'une etape 1 1, une variable i est initialisee a 1. Cette variable i est 

incrementee au niveau d'une etape 17 de maniere a pouvoir analyser TefFet du 
poinQonnage sur chacune des informations codees elementaires des n etapes de 
codage. Au niveau d'une etape 12, le traitement analyse le poinfonnage applique a 
P information codee generee par la i emc etape de codage elementaire suivant le schema 

25 de poin?onnage selectionne au niveau de T etape 2. Si le poin9onnage applique a 
P information codee elementaire generee par la i eme etape de codage elementaire est 
integral, le bloc de decision 13 fait passer le traitement a Petape 14. Sinon, le 
traitement passe directement a Petape 15. A Petape 14, le schema de codage est 
modifie afin que la i^ 6 etape de codage elementaire soit desactivee. Au niveau du 

30 bloc de decision 15, il est determine si i est ou non inferieur a n. Si oui, le traitement 
retourne a Petape 12 en passant par Petape 17 ou i est incremente. Sinon, le traitement 
passe a Petape 16 qui clot Petape 3. 

Le traitement mis en oeuvre au niveau de Pemission requiert, au niveau de la 
destination, une operation de depoingonnage et decodage specifique etablie sur les 
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bases de 1 'operation de decodage correspondant au codage utilise et prenant en compte 
les differents schemas de poinfonnage selectionnes au niveau de remission. Par 
exemple, on peut reconstituer avant decodage la sequence codee de rendement egal au 
rendement de codage en inserant un bit de fiabilite nulle, c'est-a-dire une valeur ne 
5 portant aucune information sur le bit correspondant, a Tendroit ou un bit a ete 
poingonne. Des simplifications sont possibles au niveau du decodage si des 
informations codees elementaires d'une ou plusieurs etapes de codage elementaire ont 
ete entierement poin9onnees a remission. 

La Fig. 3 presente un traitement de selection de schema de depoin9onnage et de 

10 schema de decodage selon la presente invention. Un bloc de decision 31 determine si 
les conditions de transmission sont ou non modifiees. II se base pour cela sur un 
traitement parallele (non represente) d'observation des conditions de transmission qui 
analyse en permanence les conditions de transmission. Ce traitement se fonde, par 
exemple sur un parametre tel que le rapport signal sur bruit qu'il mesure en 

15 permanence. Lorsque ce parametre passe d'un etat a un autre, le bloc de decision 31 
fait passer le traitement a une etape 32. Dans l'etape 32, un schema de depoin^onnage 
est selectionne en fonction du ou des parametres mesures par le traitement 
d'observation des conditions de transmission. La selection est effectuee parmi une 
pluralite de schemas de depoin^onnage predetermines pour le rendement cible Rc , et 

20 correspondant aux schemas de poinfonnage evoques dans la description de la Fig. 1 
Ces schemas sont, par exemple, memorises dans une table de correspondance. Une 
etape 33, prealable a Tapplication du schema de depoin9onnage determine par l'etape 
32, va verifier si Tapplication de ce schema de depoin^onnage permet d'ignorer une 
ou plusieurs des etapes de decodage elementaire et modifier le schema de decodage et 

25 le schema de depoinfonnage en consequence. 

Une etape 34, enfin, va appliquer les nouveaux schemas de depoin?onnage et 
decodage tels qu'ils ressortent des etapes precedentes. 

Le traitement retourne ensuite au bloc de decision 31 et y reste tant qu'il n'y a 
pas de nouvelle modification des conditions de transmission. 

30 La Fig. 4 decrit de maniere plus precise le traitement effectue a l'etape 33. 

Au niveau d'une etape 41, une variable i est initialisee a 1. Cette variable i est 
increment ee au niveau d'une etape 47 de maniere a pouvoir analyser les unes apres les 
autres chacune des n etapes de decodage elementaire de la procedure de decodage, ou 
bien les n informations a decoder dans le cas d'un code convolutif Le traitement, au 
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niveau de l'etape 42, analyse Pinformation a decoder par la i eme etape de decodage 
elementaire, ou bien la i 6me information a decoder, telle qu'elle ressort du 
depoin?onnage suivant le schema de depoin?onnage selectionne au niveau de l'etape 
32. Si la i* me etape de decodage elementaire, ou la i toe information a decoder, 
5 correspond a une etape de codage elementaire dont Pinformation codee est 
integralement poin^onnee, ou a une information codee entierement poin$onnee, le 
bloc de decision 43 fait passer le traitement a l'etape 44. Sinon, le traitement passe 
directement a l'etape 45. A l'etape 44, le schema de decodage est modifie afin que la 
procedure de decodage n'utilise plus la i eme etape de decodage elementaire, ou la i eme 
10 information a decoder, et le schema de depoin9onnage est modifie de maniere a ce que 
le depoin?onnage correspondant ne soit plus effectue. Au niveau du bloc de decision 
45, il est determine si i est ou non inferieur a n. Si oui, le traitement retourne a l'etape 
42 en passant par l'etape 47 ou i est incrernente. Sinon, le traitement passe a l'etape 46 
qui clot l'etape 33. 

15 Selon un mode de realisation de la presente invention, le procede de 

transmission de type a codage correcteur d'erreurs peut utiliser un codage convolutif 

La Fig. 5 presente un codeur convolutif a trois dimensions. Les blocs d 'entree 
contiennent un bit (k=l). Les blocs de sortie contiennent trois bits (n=3). L'effet 
memoire est de longueur 5 (m=5). Son rendement est de 1/3. Les trois informations de 

20 sortie, correspondant a trois polynomes generateurs, sont produites par une logique 
combinatoire, Pelement 54 definissant le premier polynome generateur, Pelement 52 
definissant le second polynome generateur et Pelement 53 definissant le troisieme 
polynome generateur. Apres passage dans un multiplexeur 55, les informations de 
sorties passent dans un poin?onneur 56. Le poin?onneur 56 est commande grace a un 

25 traitement de selection de schema de poin?onnage tel que celui decrit en reference a la 
Fig. 1, avec n=3. Le schema de poin<;onnage peut done etre modifie au cours de la 
transmission si les conditions de transmission sont modifiees. La mise en oeuvre du 
codage peut etre simplifiee si le schema de poingonnage choisi conduit au 
poingonnage integral d'au moins une sortie des elements 52, 53 et 54. Dans ce cas, la 

30 logique combinatoire associee a cette sortie est desactivee. Au niveau de la 
destination, le traitement de decodage est associe a un traitement de depoin9onnage 
qui peut etre egalement modifie en cours de transmission pour tenir compte des 
modifications des conditions de transmission. Par exemple, dans Palgorithme de 
Viterbi, on reconstitue avant decodage la sequence codee de rendement egal au 
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rendement du codage en inserant un bit de fiabilite nulle a Pendroit ou un bit a ete 
poinfonne. La raise en oeuvre du decodage est simplifiee si une ou plusieurs des n 
informations de sortie du codeur ne sont jamais utilisees. II n'est alors pas necessaire 
de reconstituer avant decodage la sequence binaire associee a celle ou celles des n 
5 informations qui ne sont pas transmises. En d'autres termes, le decodage peut etre mis 
en oeuvre en ne reconstituant que celles parmi les n informations a decoder qui 
correspondent a des informations en parties poin?onnees ou non poin9onnees. 

Selon un mode de realisation de la presente invention, le procede de 
transmission de type a codage correcteur d'erreurs peut utiliser un turbo-codage a 

10 concatenation parallels 

La Fig. 6 presente un turbo-codeur a concatenation parallele a n dimensions 61 . 
II comprend n codeurs elementaires 62. Ces codeurs 62 peuvent soit appliquer un 
meme code elementaire, soit des codes differents. Chaque codeur elementaire 62 code 
une information d'entree prealablement traitee par un entrelaceur correspondant 63 

15 qui est propre audit codeur, de sorte qu'aucun desdits codeurs elementaires 62 ne 
prend en compte P information de la meme maniere. Les bits d 'entree sont codes par 
blocs de N, N etant la taille des entrelaceurs. La sortie de chacun des codeurs 
elementaires passe dans un multiplexeur 65 puis dans un poinfonneur 66. 

La Fig. 7 presente un exemple de PCCC a deux dimensions. Le rendement des 

20 codeurs elementaires 72 est de Vz. Cependant, la partie systematique n'est transmise 
qu'une fois. De la sorte, le rendement du turbo-code est de 1/3. 

Le poin9onneur 66 ou 76 est commande grace a un traitement de selection de 
schemas de poin?onnage tel que celui decrit en reference a la Fig. 1 , avec n=2 dans le 
cas du PCCC. Le schema de poinponnage peut done etre modifie au cours de la 

25 transmission si les conditions de transmission varient. Si le poinc^onnage requis 
consiste a ne plus transmettre la sortie de Tun des codeurs elementaires, il n'est plus 
necessaire d'effectuer les operations de codage et d'entrelacement associees a cette 
dimension. 

Par exemple, en reference aux courbes de performances de la Fig. 8, le 
30 poinfonneur 76 intervenant en aval du PCCC de la Fig. 7 peut etre commande suivant 
deux schemas de poinfonnage alternant au cours de la transmission en fonction des 
variations des conditions de transmission. Chacun de ces schemas est choisi de 
maniere a se conformer a la courbe de performance optimale representee sur la Fig. 9. 
Autrement dit, un premier de ces schemas de poin?onnage doit etre tel que le 
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poin9onnage correspondant a la sortie du second codeur elementaire 72 soit un 
poin9onnage total. Le rendement global peut etre alors egal au rendement d'un codeur 
elementaire, c'est-a-dire un rendement de l A. L'autre de ces schemas de poin?onnage 
doit etre tel que les sorties des deux codeurs elementaires ne sont pas entierement 
5 poin9onnees. Cependant, pour travailler a rendement constant, il faut que ces sorties 
soient poin^onnees de maniere a ce que le rendement global soit de Vz. Ce second 
schema de poin9onnage va done faire en sorte que la moitie des bits de redondance 
issus de chaque codeur elementaire soit poin9onnee. Si Ton se refere aux courbes de 
performances de la Fig. 8, le premier schema de poin9onnage sera applique lorsque le 

10 rapport signal sur bruit est inferieur au point d'intersection 25 entre la courbe 20 et la 
courbe 21, et le second schema de poin?onnage sera applique lorsque le rapport signal 
sur bruit est superieur a ce point d'intersection. Lorsque le premier schema de 
poin9onnage est applique, le second codeur elementaire 72 et l'entrelaceur 73 sont 
desactives, ce qui simplifie les operations de codage realisees. Bien entendu, Ton peut 

15 travailler a un autre rendement cible Rc superieur au rendement Rm =1/3 du PCCC. II 
suffit pour cela d 'adapter les schemas de poin9onnage. 

Le traitement de depoin9onnage, au niveau de la destination effectue Poperation 
inverse du poin9onnage. Des valeurs qui ne portent aucune information sont inserees a 
la place des bits poin9onnes. Si la sortie d'un codeur elementaire a ete entierement 

20 poin9onnee au niveau de la source, elle n'est pas depoin9onnee en reception et le 
decodeur elementaire correspondant a ce codeur elementaire n'intervient pas dans le 
turbo-decodeur. 
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REVENDICATIONS 

1) Procede de transmission numerique de type a codage correcteur d'erreurs, 
comprenant, avant une etape de transmission sur un canal, une procedure de codage, 
appliquant un schema de codage donne pour generer, a partir d'une information utile, 

5 une information codee avec une certaine redondance, et comprenant au moins une 
etape de poin$onnage appliquant un schema de poin?onnage donne, et, apres ladite 
etape de transmission sur ledit canal, une procedure de decodage, appliquant un 
schema de decodage donne, pour obtenir, a partir d'une information a decoder, une 
estimation de ladite information utile en corrigeant des erreurs de transmission a 1'aide 

10 de ladite certaine redondance, et comprenant au moins une etape de depoin?onnage 
appliquant un schema de depoin<?onnage donne, ledit procede de transmission etant 
caracterise en ce qu'il comprend en outre une etape d'observation des conditions de 
transmission pour determiner au moins un parametre caracteristique des conditions de 
transmission, une etape (2) de selection de schema de poin<?onnage pour selectionner 

15 en fonction dudit au moins un parametre un schema de poin^onnage de performance 
optimale parmi une pluralite de schemas de poingonnage predetermines, une etape 
(12) de selection de schema de depoingonnage pour selectionner en fonction dudit au 
moins un parametre un schema de depoingonnage correspondant audit schema de 
poin?onnage de performance optimale parmi une pluralite de schemas de 

20 depoingonnage predetermines, le rendement global de ladite procedure de codage 
associee a ladite au moins une etape de poingonnage etant un rendement constant. 

2) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 1, caracterise en ce qu'un parametre caracteristique des 
conditions de transmission peut etre le taux d'erreurs binaires, le taux d'erreurs 

25 paquets, le rapport signal/bruit, le rapport signal sur interference plus bruit, le nombre 
d'utilisateurs actifs d'un systeme de telecommunication, la qualite de service requise 
par le systeme de transmission, la vitesse de deplacement de Tutilisateur du systeme 
de transmission. 

3) Procede de transmission numerique de type a codage correcteur d'erreurs 
30 selon les revendications 1 ou 2, caracterise en ce que, ladite procedure de codage 

comprenant une pluralite d'etapes de codage elementaire associees en parallele, 
chacune desdites etapes de codage elementaire generant une information codee 
elementaire, il comprend egalement une etape (3) d'adaptation de schema de codage 
qui verifie si ledit schema de poin?onnage selectionne par ladite etape (2) de selection 
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de schema de poin?onnage conduit au poingonnage integral de V information codee 
elementaire d'une desdites etapes de codage elementaire et qui, le cas echeant, 
modifie ledit schema de codage de maniere a ne plus avoir a utiliser ladite au moins 
une desdites etapes de codage elementaire. 
5 4) Procede de transmission numerique de type a codage correcteur d'erreurs 

selon la revendication 3, caracterise en ce que ladite procedure de codage applique un 
schema de codage de type codage convolutif, lesdites etapes de codage elementaire 
etant associees en parallele et generant chacune une information codee elementaire 
issue du produit de convolution d'une sequence constitute par ladite information utile 
10 et par un certain nombre d' informations auxiliaires, pouvant corresponds a des 
informations utiles precedentes, avec une reponse definie par un polynome generateur. 

5) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 3, caracterise en ce que ladite procedure de codage applique un 
schema de codage de type turbo-codage, lesdites etapes de codage elementaire etant 

15 concatenees en parallele, en association avec des etapes d'entrelacement adaptees, une 
etape de poin?onnage intervenant apres une etape de multiplexage associant les 
informations codees elementaires desdites etapes de codage elementaire. 

6) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 5, caracterise en ce que ladite procedure de codage applique un 

20 schema de codage de type turbo-codage a concatenation parallele. 

7) Procede de transmission numerique du type a codage correcteur d'erreurs 
selon la revendication 5, caracterise en ce que ladite procedure de codage applique un 
schema de codage de type turbo-codage en bloc a concatenation parallele. 

8) Procede de transmission numerique de type a codage correcteur d'erreurs 
25 selon Tune quelconque des revendications 3 a 7, caracterise en ce que, ladite 

procedure de decodage comprenant une pluralite d'etapes de decodage elementaire 
correspondant respectivement auxdites etapes de codage elementaire, chacune 
desdites etapes de decodage elementaire traitant une information a decoder 
correspondant a ladite information codee elementaire de P etape de codage elementaire 
30 correspondante, il comprend egalement une etape (13) d'adaptation de schema de 
decodage qui verifie si ledit schema de depoin?onnage selectionne par ladite etape 
(12) de selection de schema de depoingonnage indique qu'au moins une desdites 
etapes de decodage elementaire correspond a une etape de codage elementaire dont 
l'information codee elementaire est integralement poingonnee et qui, le cas echeant, 
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modifie ledit schema de decodage de maniere a ne plus avoir a utiliser ladite au moins 
une desdites etapes de decodage elementaire. 

9) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 3 a 7, caracterise en ce que, ladite 
procedure de decodage reconstituant Finformation utile a partir de n informations a 
decoder correspondant a n informations codees representatives de Finformation utile 
issues desdites etapes de codage elementaire, il comprend egalement une etape (13) 
d'adaptation de schema de decodage qui verifie si ledit schema de depoingonnage 
selectionne par ladite etape (12) de selection de schema de depoin9onnage indique 
qu'au moins une desdites informations codees a ete integralement poingonnee et qui, 
le cas echeant, modifie ledit schema de decodage de maniere a ne plus tenir compte de 
Finformation a decoder correspondant a ladite au moins une desdites informations 
codees. 
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